Dedicated Hardware for Biological Sequence Comparison
نویسنده
چکیده
Biological sequence comparison is a time consuming task on a Von Neuman computer. The addition of dedicated hardware for parallelizing the comparison algorithms results in a reduction of several orders of magnitude in the execution time. This paper presents and compares different dedicated approaches, based on the parallelization of the algorithms on linear arrays of processors.
منابع مشابه
Pothole Detection by Soft Computing
Subject- Potholes on roads are regarded as serious problems in the transportation domain and ignoring them leads to the increase of accidents, traffic, vehicle fuel consumption and waste of time and energy. As a result, pothole detection has attracted researchers’ attention and different methods have been presented for it up to now. Background- The major part of previous research is based on i...
متن کاملLossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کاملEvaluation of anchoring schemes for fast DNA sequence alignments
Comparative genomics makes an extensive use of sequence comparison to identify genes and their possible functions. A whole genome search needs to be pruned by a heuristic (the anchoring step) to ensure a reasonable execution time. We explored anchoring schemes that could solve the classical trade-off between speed and quality: speed is obtained by generating less anchors (thus decreasing the co...
متن کاملSpeeding Up Genome Computations With a Systolic Accelerator
The comparison of DNA or protein sequences, a fundamental task in molecular biology, occurs in a variety of ways. The goal is to find similarities—areas with shared subsequences—between two or more sequences. This task is performed in applications ranging from the sequencing of DNA molecules to database scanning. Similarities are detected by algorithms whose computational complexities are quadr...
متن کاملArchitectures parallèles pour la comparaison de séquences biologiques
This paper presents several machines dedicated to biological sequence comparison. These machines are parallel machines based primarily on linear arrays. Their performance is several orders-of-magnitude better than that of programmable machines, allowing them to face the challenge of the extremely fast growth of biological-sequence databases.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. UCS
دوره 2 شماره
صفحات -
تاریخ انتشار 1996